North Korea agreed to take additional steps toward making the Korean Peninsula free of nuclear weapons and threats of armed conflict Wednesday, in an apparent gesture to restart its denuclearization talks with the United States.